אני לא בטוחה- אני הייתי מגדירה שדה נוסף לכל חולייה-שיכול לקבל ערך 0 או 1
מאתחלת את כולם עם 0- ומתחילה לעבור מההתחלה. כל פעם שהגעתי לחולייה משנה את ערך השדה ל-1, אם החולייה הבאה היא בעלת ערך 1- זה אומר שכבר ביקרנו בה ולכן יש מעגל. O(n)
יוני 2021
רץ על הרשימה עם 2 מצבעים
אחד קופץ ב2 ואחד קובפץ ב1
אם הגעתי למצב שהם שווים יש לי מעגל ברשימה המקושרת
שדה קרב פזורים מוקשים. עליך לכתוב פונקציה המקבלת מיקום טנק (x,y), ומחזירה באופן המהיר ביותר את מיקום המוקש הקרוב ביותר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
הקטע הוא להכין את זה ב-Offline: לחלק את הזירה מראש ל-tiles (מערך דו ממדי) ברזולוציה הכי גבוהה שזיכרון התוכנה מאפשר, בכל tile לשמור את רשימת המוקשים הנמצאים בו, ואז בשמן ריצה לבדוק רק אותם ואת 8 ה-Tiles הסמוכים.
אם הרזולוציה שהזיכרון מאפשר מספיק קטנה, למשל של מטר ומטה, אז אפילו לשמור מראש את המוקש הכי קרוב לכל נקודה וזהו.
בתחילה שאלו אותי שאלות כלליות על מבנה נתונים,לספר על מבנה נתונים שאני מכירה
שאלות מתוך הראיון
שאלו באיזה מבנה נתונים יעיל להשתמש כדי לממש מסעדה המוצאת מנה לפי שאלות של כן ולא.
לדוגמא האם אתה אוהב גבינה כן\לא..ובסופו של דבר מוביל למנה המתאימה ביותר
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2019
התשובה לדעתי היא עץ בינארי.בעלים יהיו בעצם המנות .לאורך הדרך מהשורש עד לעלים יהיה בכל צומת שאלה שהבן השמאלי יהיה התשובה כן והבן הימני יהיה לא...כך עד שמגיעים לעלה
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.